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In 1996 the author of this remarks wrote reviews for “Zentralblatt fiir Mathematik” for 
books [1] and [2] and this was his first contact with the Smarandache’s problems. He solved 
some of them and he published his solutions in [3]. The present paper contains some of the 
results from [3]. 

In [1] Florentin Smarandache formulated 105 unsolved problems, while in [2] C. Dumitres- 
cu and V. Seleacu formulated 140 unsolved problems of his. The second book contains almost 
all the problems from [1], but now each problem has unique number and by this reason the 
author will use the numeration of the problems from [2]. Also, in [2] there are some problems, 
which are not included in [1]. 

When the text of [3] was ready, the author received Charles Ashbacher’s book [4] and he 
corrected a part of the prepared results having in mind [4]. 

We shall use the usual notations: [z] and [zr] for the integer part of the real number z 
and for the least integer > z, respectively. 

The 4-th problem from [2] (see also 18-th problem from [1]) is the following: 


Smarandache’s deconstructive sequence: 
1, 23, 456, 7891, 23456, 789123, 4567891, 23456789, 123456789, 
rN pee en eee” Sere sec en emma 


Let the n-th term of the above sequence be a,. Then we can see that the first digits of 
the first nine members are, respectively: 1, 2, 4, 7, 2, 7, 4, 2, 1. Let us define the function 


w as follows: 


r 10123 45 67 8 9 
wand de 2 ee 2 ee DT 
Here we shall use the arithmetic function ~, discussed shortly in the Appendix and 


detailed in the author’s paper [5] . 
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In [3] it is proved that the form of the n—th member of the above sequence is 


Gy = bbe...bn, 
where 
b, = w(n — [a]) 
bz = o(w(n — [5]) + 1) 
n 
by = Y(w(n — [)) +n-—1). 
To the above sequence {a,} we can juxtapose the sequence {w(a,)} for which 
n=1 n=1 


we can prove (as above) that its basis is [1, 5,6, 7, 2, 3, 4, 8, 9]. 
The problem can be generalized, e.g., to the following form: 


Study the sequence {a,}%2,, with its s—th member of the form 


a, = byb2...b5.4, 


where b,bz...bs.~ € {1,2,...,9} and 


by = wi(s — [5)) 
by = v(w'(s - [5] +1) 
bn = B(w'(s — iS) spethenAl): 
and here 

r jl 2 3 4 5 6 
w(r) {1 w(k+1) v(3k+1) w(6k+1) Y(1Ok+1) v(1dk +1) 

r 7 8 9 

w(r) | o(21k +1) o(28k+1) 0(36k +1) 


To the last sequence {a,}%, we can juxtapose again the sequence {y(a,)}°2, for which 


we can prove (as above) that its basis is (3,9, 3,6, 3,6, 9, 8, 9]. 
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The 16-th problem from [2] (see also 21-st problem from [1]) is the following: 
Digital sum: 


0,1,2,3,4, 5,6, 7,8,9,1,2,3,4, 5,6, 7, 8,9, 10, 2,3,4,5,6,7,8,9, 10,11, 
——_—— OS eae 


3, 4,5, 6,7, 8,9, 10, 11,12, 4,5, 6, 7, 8,9, 10, 11, 12,13, 5,6, 7,8, 9, 10, 11, 12, 13, 14,... 
——— es OE 
(d,(n) is the sum of digits.) Study this sequence. 


The form of the general term a, of the sequence is: 


nm 
n=on-—Q9. —}. 
a n y lof! 
k=1 


It is not always true that equality d,(m) + d,(n) = d,(m-+n) is valid. For example, 
d,(2) + d4,(3) =2+3=5 =d,(5), 


but 
d,(52) + d,(53) =7+8 = 15 #6 = d,(105). 


The following assertion is true 


d,(m) + d,(n), if ds(m) + d,(n) < 9.max([20™)}, (2%) 


d,(m) +d,(n) — 9.max( (4), 2"), otherwise 


d,(m + n) = 


The sum of the first n members of the sequence is 


n 


S, = 5[7).((] +8) + (n—10.[7 = 


=|). 


The 37-th and 38-th problems from [2] (see also 39-th problem from [1]) are the following: 
(Inferior) prime part: 


2,3,3,5,5, 7,7, 7, 7,11, 11, 13, 13, 13, 13,17, 17,19, 19, 19, 19, 23, 23, 23, 23, 23, 23, 29, 29, 31, 


31,31, 31, 31, 31, 37, 37, 37, 37, 41, 41, 43, 43, 43, 43, 47, 47, 47, 47,47, 47, 53, 53, 53, 53, 53, ... 
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(For any positive real number n one defines p,(n) as the largest prime number less than or 

equal to n.) 

(Superior) prime part: 

25.25 25 os 0595 by ty LL, 11,11, 1, 13, 18; 17, 17, 17, 17,19, 19, 23, 23, 23, 23, 29, 29, 29, 29, 29, 29, 
31, 31, 37, 37, 37, 37, 37, 37, 41, 41, 41, 41, 43, 43, 47, 47, 47, 47, 53, 53, 53, 53, 53, 53, 59, 59, ... 


(For any positive real number n one defines P,(n) as the smallest prime number greater than 


or equal to n.) 


Study these sequences. 


First, we should note that in the first sequence n > 2, while in the second one n > 0. It 
would be better, if the first two members of the second sequence are omitted. Let everywhere 
below n > 2. 


Second, let us denote by 


{P1, P2, P3; ste = {2, oe 5, ee 


the set of all prime numbers. Let po = 1, and let t(n) be the number of the prime numbers 


less or equal to n. 


Then the n—th member of the first sequence is 
Pp(n) = Px(n)-1 


and of the second sequence is 
F,(2) = Pa(n)+B(n)> 


where 
0, ifn is a prime number 
Bin)= 5 : 
1, otherwise 
(see [7]). 
The checks of these equalities are straightforward, or by induction. 


Therefore, the values of the n-th partial sums of the two sequences are, respectively, 


m(n) 
Xn = D Pp(k) = 2 (Dk = Pi~1)-Pk-1 af (n — Px{n) a 1).Pr(n) 
k=1 k=2 


a 
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n a(n) 
Y= & Blk)= ZO (pe — pe-1)-pe + (2 — Da(n))-Pa(n)+B(n)- 
k=1 k=1 


The 39-th and 40-th problems from [2] (see also 40-th problem from [1]) are the following: 
(Inferior) square part: 


0,1,1,1,4,4,4,4,4,9,9,9, 9,9, 9,9, 16, 16, 16, 16, 16, 16, 16, 16, 16, 25, 25, 25, 25, 25, 25, 


25, 25, 25, 25, 25, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 49, 49, ... 


(the largest square less than or equal to n.) 


(Superior) square part: 
0,1,4,4,4,9, 9,9, 9,9, 16,16, 16, 16, 16,16, 16, 25, 25, 25, 25, 25, 25, 


25, 25, 25, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 49, 49... 


(the smallest square greater than or equal to n.) Study these sequences. 
The 41-st and 42-nd problems from [1] (see also 41-st problem from [1]) are the following: 
(Inferior) cube part: 


0; dy Lids Vy le lgd0u0y8, 958,.656,0,87856,8,8,6,8,858, 8.6.27, 2c 20, 2 2 22g ekyels se 


(the largest cube less than or equal to n.) 
(Superior) cube part: 


0; 1, 8,.8,8;8, 90,0520, fi 2lonls 2 2s 2io Dl, Zl, 2h Dt, al aly dye lye by ely oly ely Ody aes 


(the smallest cube greater than or equal to n.) Study these sequences. 


The n-th term of each of the above sequences is, respectively 
dn =[Vn]’, ba =[Vn]}*, cn =[Vn]*, da = f¥n]°. 


The values of the n-th partial sums of these sequences are: 


[Vr - I{[Vn — 1) + 1)8[yn— 1) + 5[ vn — 1] +1) (w= [fal? eae 


An = ; 
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_ (Y= (LY 1) + )UShya — 1} + 16Lya — YP 


Cn 10 


4 tla — 1? tly 1] ~ 1) x (n = [e/n]* + 1).[Y/n]°, 


(Val La] + DSLY A + AYA — AYP WYA+D yes yy cya 


a> 10 


The 43-rd and 44-th problems from [2] (see also 42-nd problem from [1]) are the following: 
(Inferior) factorial part: 


1,2,2,2,2,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6, 6,6, 24, 24, 24,24, 24, 24, 24, 24, 24, 24,... 


(F,(n) ts the largest factorial less than or equal to n.) 


(Superior) factorial part: 
1,2,6,6,6, 6,24, 24, 24,24, 24, 24,24, 24,24, 24,24, 24, 24, 24, 24, 24, 24, 24, 120,... 


(f,(n) is the smallest factorial greater than or equal to n.) Study these sequences. 

It must be noted immediately that p is not an index in F, and fy. 

First, we shall extend the definition of the function “factorial” (possibly, it is already 
defined, but the author does not know this). It is defined only for natural numbers and for 


a given such number n it has the form: 
tea eo erate 
Let the new form of the function “factorial” be the following for the real positive number 
y! = y-(y —1)-(y — 2)...(y— [y] + 0), 
where [1] denotes the integer part of y. 
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Therefore, for the real number y > 0: 
(y+1)!=y!-(y+1). 


This new factorial has [—representation 


gs Ty +1) 
~ Diy yy ed) 


and representation by the Pochhammer symbol 
y= (yy 


(see, e.g., [8]). 
Obviously, if y is a natural number, y! is the standard function “factorial”. 


It can be easily seen that the extended function has the properties similar to these of the 
standard function. 

Second, we shall define a new function (possibly, it is already defined, too, but the author 
does not know this). It is an inverse function of the function “factorial” and for the arbitraty 


positive real numbers z and y it has the form: 
gi =y it yl =x. 
Let us show only one of its integer properties. 
For every positive real number z: 


[z?]}+1, if there exists a natural number n such 


that nib=2xt+l] 
[(2+1)?7] = 


[x7], otherwise 


From the above discussion it is clear that we can ignore the new factorial, using the 
definition 


z?=y iff (yy =. 


Practically, everywhere below y is a natural number, but at some places z will be a 
positive real number (but not an integer). 


Then the n—th member of the first sequence is 
F,(n) = [n?!! 
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and of the second sequence it is 
fo(n) = [n?]!. 
The checks of these equalities is direct, or by the method of induction. 
Therefore, the values of the n-th partial sums of the two above Smarandache’s sequences 
are, respectively, 
is {n?] 


X,= 5 B(k)= ¥ (kl—(k-U)(k-—D! + (n — [rn]! + 1).[n?}! 


k= k=1 


[n?] 
Yo= 5 folk) = B (kL—(k—1)))-kL + (n — [v2]! + 1).[n?7]! 


k=1 k=l 


The 100-th problem from [2] (see also 80-th problem from [1]) is the following: 


Square roots: 
0,1,1,1,2,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5) =. 


(s,(n) is the superior integer part of square root of n.) 
Remark: this sequence is the natural sequence, where each number is repeated 2n + 1 times, 


because between n* (included) and (n+1)? (excluded) there are (n+1)?—n? different numbers. 


Study this sequence. 
The 101-st problem from [2] (see also 81-st problem from [1]) is the following: 


Cubical roots: 
Oly dids Le yl Dy 22, Bo 2222 202 2 D2 DDD OS Sop sbi 


(cy(n) is the superior integer part of cubical root of n.) 

Remark: this sequence is the natural sequence, where each number is repeated 3n? + 3n +1 
times, because between n° (included) and (n +1)? (excluded) there are (n+1)°?—n® different 
numbers. 


Study this sequence. 
The 102-nd problem from [2] (see also 82-nd problem from [1]) is the following: 


m—power roots: 
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m,(n) is the superior integer part of m—power root of n. 
q P Pp 


Remark: this sequence is the natural sequence, where each number is repeated (n +1)" —n™ 


times. 
Study this sequence. 


The n-th term of each of the above sequences is, respectively, 
tn = [Vn], yn = [Wn], n= [Yn] 
and the values of the n-th partial sums are, respectively, 


n 


X,= 5 w= ([Vn] iz Dively +S tn [Vn]? + 1).[Vn], 


k=1 


yy = (VER DIVAPOE AD 4 on Eye + 1.10 


Zn= Som= ES (VM +" -[ Ve) VE 1" + (2 -[ Val" + YL Ya. 


k=1 k=1 


The 118-th Smarandache’s problem (see [2}) is: 


“Smarandache’s criterion for coprimes”: 


If a,b are strictly positive integers, then: a and b are coprimes if and only if 


av)+t 4 pv(+! = q +4 b(mod ab), 


where yp is Euler’s totient. 


For the natural number 
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where 1, P2,.--,px are different prime numbers and ay, Q2,...,a@, > 1 are natural numbers, 


the Euler’s totient is defined by: 


k 
p(n) = Tl pft-'.(p; — 1). 
i=1 
Below we shall introduce a solution of one direction of this problem and we shall introduce 
a counterexample to the other direction of the problem. 
Let a,b are strictly positive integers for which (a, 6) = 1. Hence, from one of the Euler’s 
theorems: 


If m and n are natural numbers and (m,n) = 1, then 
m°*(") = 1(mod n) 


(see, e.g., [6]) it follows that 
a®(>) = 1(mod b) 


and 
b°() = 1(mod a). 
Therefore, 
a%(*)*1 = g(mod ab) 
and 


p?()+1 = (mod ab) 
from where it follows that really 
g?()+1 4 pele)+! = q + (mod abd). 


It can be easily seen that the other direction of the Smarandache’s problem is not valid. 


For example, if a = 6 and b = 10, and, therefore, (a,b) = 2, then: 
g7(20)+1 1 ygvl6)+1 — 65 + 10° = 7776 + 1000 = 8776 = 16(mod 60). 


Therefore, the “Smarandache’s criterion for coprimes” is valid only in the form: 


If a,6 are strictly positive coprime integers, then 
av(®)t1 4 pv(a)+l = g + b(mod ab). 
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The 125-th Smarandache’s problem (see [2]) is the following: 
To prove that 
k-1 
ni>kr*t! yy [ 


1=0 


n—1 


I! (+) 


for any non-null positive integers n and k. 

Below we shall introduce a solution to the problem. 

First, let us define for every negative integer m : m! = 0. 

Let everywhere k be a fixed natural number. Obviously, if for some n: k > n, then the 
inequality (*) is obvious, because its right side is equal to 0. Also, it can be easily seen that 


(*) is valid for n = 1. Let us assume that (*) is valid for some natural number n. Then, 


a? —i+l1 
GPa ay [—— 
1=0 
(by the induction assumption) 
k-1 k-1 in 
> (n+ 1).ke-*t O [~}- ee Ul = ; l! 
7=0 1=0 
oe k+1 1 
ee gy En 2} - eA 2 0, 
7=0 
because 
nh T., GEA 
ae) ! 
(n+ 1). 
k+1 k+1] 
= (n+1).[-———}t- EE +1]! 
By ame ee Vem ania) 


Thus the problem is solved. 


Finally, we shall formulate two new problems: 
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1. Let y > 0 be a real number and let k be a natural number. Will the inequality 


k-1 ; 

yl> eA oY 7 “1! 
+=0 

be valid again? 
2. For the same y and k will the inequality 
k-1 
I> Reet} yy ZO 

y II ; 

1=0 


be valid? 
The paper and the book [3] are based on the author’s papes [9-16]. 


APPENDIX 


Here we shall describe two arithmetic functions which were used below, following [5]. 


For 


m 
n= SY a;.10"" = GaQ. Gn, 


7=1 


where a; is a natural number and 0 < a; < 9 (1 <2 < m) let (see [5}): 


0 , ifn=0 
y(n) = vf 
ya otherwise 
i=l 
and for the sequence of functions Yo, 91, Y2;---; Where (/ is a natural number) 
yo(n) =n, 


gir = ylyi(n)), 
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let the function 7 be defined by 
o(n) = vi(n), 


in which 
gisi(n) = yi(n). 
This function has the following (and other) properties (see [5]): 
o(m +n) = (v(m) + v(n)), 
b(m.n) = o(o(m).v(n)) = o(m.$(n)) = $(b(m).n), 
v(m") = o(b(m)"), 
p(n +9) = ¥(n), 
w(9n) = 9. 
Let the sequence a1, @2,... with members - natural numbers, be given and let 
GC = w(a;) (2 = es eels 
Hence, we deduce the sequence ¢1, C2,... from the former sequence. If k and / exist, so that 
I> 0, 
Cepl = Cktigl = Cok+i4l =: 
for 1 <i <k, then we shall say that 


[er41, C425 -++5 Ci+k] 


is a base of the sequence cj, C2,... with a length of k and with respect to function ~. 


For example, the Fibonacci sequence {F;}?29, for which 
Fy = 0,7, = 1, Fuse = Fati + Fn (n 2 0) 
has a base with a length of 24 with respect to the function 7 and it is the following: 
f1,1,2,3,5,8,4, 3, 7, 1,8, 9,8, 8, 7, 6,4, 1.550 ,2,8;.4;.9): 
the Lucas sequence {L;}?2o, for which 
Lo = 2, ly = 1, Lage = Lng tin (n 2 0) 
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also has a base with a length of 24 with respect to the function w and it is the following: 


(2, 1,3, 4, 1,2, 9; 2, 2,4, 6, E (2 8, 6, 5, 2, ie 9, ce G 5, 3, 8]; 


oO 


even the Lucas-Lehmer sequence {/;}%,, for which 
h =4,la, =2—2(n>0) 


has a base with a length of 1 with respect to the function w and it is [5]. 
The k —th triangular number ¢, is defined by the formula 
k(k +1) 


t, = ——_— 


2 


and it has a base with a length of 9 with the form 
(Oy Oly dy dy ky Oe 9k 


It is directly checked that the bases of the sequences {n*}%, for n = 1,2,...,9 are the 


ones introduced in the following table. 


n | a base of a sequence {n*}%, | a length of the base 
i 
2,4,8,7,5,1 
9 


47,1 


me oO BO Fe 


He OO Wo &K-& DD Wo ~~ DD 


5 | 5,7,8,4,2,1 

619 

71 7,4,1 

8 | 8,1 

9/9 | 


On the other hand, the sequence {n"}%, has a base (with a length of 9) with the form 
(1, 4, 9, 12,9; is 1, 9], 
and the sequence {k”’}%, has a base with a length of 9 with the form 


[1] , if k 4 3m for some natural number m 


[9] , if k = 3m for some natural number m 


$5 


We must note that in [5] there are some misprints, corrected here. 
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An obvious, but unpublished up to now result is that the sequence {y(n!)}%, has a base 
with a length of 1 with respect to the function ~ and it is [9]. The first members of this 


sequence are 
1, 2,6, 6,3,9,9,9, -.. 


We shall finish with two new results related to the concept “factorial” which occur in 
some places in this book. 
The concepts of n!! is already introduced and there are some problems in [1,2] related to 


it. Let us define the new factorial n!!! only for numbers with the forms 3k + 1 and 3k +4 2: 
nil! = 1.2.4.5.7.8.10.11...n 


We shall prove that the sequence {y(n!!!)}©, has a base with a length of 12 with respect 


to the function ~ and it is 
[t, 2,8, 4, 1,8, 8.,7, 1,5, 8, 1]. 


Really, the validity of the assertion for the first 12 natural numbers with the above 


mentioned forms, i.e., the numbers 
1,2, 4,5, 7,8, 10, 11, 13, 14, 16,17, 
is directly checked. Let us assume that the assertion is valid for the numbers 
(18k + 1)!!! (18% + 2)! (18% + 4)! (18k + SYM! (18 + 7)! (18% + 8), 
(18k + 10)!!, (18% + 11)! (184 + 13)! (18 + 14)! (18% + 16) i, 
(18k + 17)! 


Then 
((18k + 19)!!) = b((18k + 17)!!! (18% + 19)) 


= (p(18k + 17)! (18k + 19)) 
= (1.1) = 1; 
((18k + 20)!!!) = ((18k + 19)!!! (18k + 20)) 


= o(v(18k + 19)!!!.u(18k + 20) 
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= (1.2) = 2; 
b((18k + 22)!!!) = (18k + 20)!!!.(18% + 22) 
= w((18k + 20)!!!.4h(18k + 22)) 
= $(2.4) =8, 


etc., with which the assertion is proved. 
Having in mind that every natural number. has exactly one of the forms 3k + 3, 3k +1 
and 3k + 2, for the natural number n = 3k + m, where m € {1,2,3} and k > 1 is a natural 


number, we can define: 


1.4..13k +1), ifn =3k+1landm=1 
mn =< 2.5..(3k4+2), ifn =3k4+2 andm=2 


3.6...34 +3), ifn=3k+3 andm=3 


As above, we can prove that: 
e for the natural number n with the form 3k + 1, the sequence {#(n!1)}02, has a base with 


a length of 3 with respect to the function y and it is 
(1, (3k + 1), I}; 


e for the natural number n with the form 3k + 2, the sequence {1)(n!,)}%, has a base with 


a length of 6 with respect to the function »~ and it is 
(2, p(64 + 4), 8,7, o(3k +5), 1]; 


e for the natural number n with the form 3k + 3, the sequence {P(n!1)}°2, has a base with 
a length of 1 with respect to the function w and it is [9] and only its first member is 3. 
Now we can see that 
(34 +1)).4 —1)lo, ifn =3k+landk>1 
nill= 


(3k +1h.(3k+42), ifn =3k+2andk>1 
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